Title of the Invention: 

SELF-PROPELLED CLEANING DEVICE AND METHOD EBSR £F 
OPERATION Tl^^g^ ^ 



IN 



Background of the Invention: 

The present invention relates to a self-propelled cleaning device and ^ 
a method of operation thereof. ^ 



An example of a self-propelled cleaning device ^^M^m^paamm^ has 
been disclosed in Japanese Application Patent Laid-Open Publication No. 

10 Hei 08-2151 16. In the cleaning device ^f^this publication, the state of the 
wall in front of the cleaning device body is checked at each forward stopj, 
A determination is made as to whether or not there is a continuous flat 
surface in front of the bodyfjandjin the case where there is a flat surface, 
the body is movecj^to be at right angles with respect to the flat surface, 

15 and the zero point for the orientation sensor is set. 

Another example of a self-propelled cleaning di wii i of liio |iiini ni 
is disclosed in Japanese Application Patent Laid-Open Publication No. 
2002-204768. The cleaning device disclosed in this publication 
comprises a propelling means for moving the body; a moving direction 

20 changing means for changing the direction in which the body moves; and 
a movement controlling means for controlling the movement of the body. 
The movement controlling means causes the cleaning device body to 
zigzag within a region defined by a pair of straight lines. When the 
cleaning device body cannot spiral any f urther^fo^ ard, thn nrlvnnnnj, 

25 direction of the body is changed so as to bej^away from the regional line 
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obstructing the spiral advance. It is to be noted that this cleaning device 
body comprises an obstacle detection means for detecting an obstacle 
positioned In the advanco| dlrection of the cleaning device body/jandiwhen 
an obstacle is detected, the arlvnnnn ^direction of the cleaning device is 
changed to a direction that avoids the obstacle. 

In the above-mentioned prior art cleaning device disclosed in tte 
piiMiontinn-etf Japanese Application Patent Laid-Open Publication No. Hei 
08-2151 1 6, a wall In front of the body is detected, «»d the body is 
positioned at right angles to the wall andjthegero point for the orientationji 
sensor is set. However, with this method, )f he direction can be detected 
when the wall is a substantially flat surface, iast when the wall is uneven, it 
may not be possible for the angle of the wall to be accurately detected. 
In addition, when obstacles^such as chairs or desks^are within the region 
to be cleaned, the path of movement must be changed in order to avoid 
tbej^obstacles, but sufficient consideration is not given to this in tMs ~%i.^t**h^ 



A 

method 



Meanwhile, in the self-propelled cleaning device disclosed in 
publiuulluii ur Japanese Application Patent Laid-Open Publication No. 
2002-204768 mentioned above, when obstacles are detected, the 
direction of movement Is changed to tteseday avoid the obstacles. 
However, in this type of simple system for avoidlng^obstacle, even when 
small obstacles are encountered, there is a great change In the path of 
movement, and this causes large regions to be left uncleaned. As a 
result, there are regions that are not cleaned, and thus there is the 
possibility that it may become necessary to clean the uncleaned regions 
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again, ttes resulting inflow cleaning efficiency. 



Summary of the Invention: 



This invention was developed in view of the shortcoming^of the 



above-described rmi iil technology, and the object thereof is to allow 

quick cleaning without leaving uncleaned regions when cleaning is^ 



with a self-propelled cleaning device. 

One feature of this invention for achieving the object described 
above|» isjthat the autonomous self-propelled cleaning device comprises: a 
moving means for moving the cleaning device; a control means for 
controlling the moving means; an orientation angle detection means for 
detecting the orientation angle of the cleaning device; and a v\^surface 
detection means which is capable ofd^epti ng a wall surface nbja position 
at/pne side of the cleaning device, secj^when the control means causes 
the cleaning device to travel alongside ttro^wall surface detected by the 
wall surface detection means that partitions the room to be cleaned, a 
rectangular travel path is determined based on an orientation angle 
detected by the orientation angle detection means, and the driving means 
drives the cleaning device such that it moves along this travel path. 

This autonomous self-propelled cleaning device is preferably one 
which comprises an obstacle detection means for detecting an obstacle at 
a position in front of the cleaning device^jandjif the obstacle detection 
means detects an obstacle on the travel path, the control means controls 
the moving means such that the obstacle is avoided<)te«^.flfbre preferably, 
the control means controls the moving means such thayf the obstacle 
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detection means detects an obstacle in the arivan s o /direction of the 
cleaning device, the cleaning device moves alongside the right-side or 
left-side of the obstacle^sueh that the obstacle is avoided. Also^the self- 
propelled cleaning device may be one which comDrises a map recording 
5 means capable of storing informatiorj^ee the r^ji^^nj^fftr rlnff i n i ng , nnrl the 
control means detennines a rectangular travel path based on the 
information recorded in the map recording means. 
A Another feature of this invention for achieving the object described 
above is^that the method for operating the self-propelled cleaning device 

10 capable of autonomous movement^ compris es the steps of: causing the 
cleaning device to travel along a plurality of looped travel pathSjincluding 
travel routes along a pair of opposing wall surfaces; detecting a reference 
direction for the self-propelled cleaning device on at least one of the travel 
routes along the wall surface; and determining a travel pathjOther than the 

15 travel routes along the wall surfacejbased on the reference direction. 

Also, in this methodjthe looped travel path may comprise a first 
vertical movement path that is substantially orthogonal with respect to the 
travel route along the wall surface, and a second vertical movement path, 
and the interval between these two movement paths is an odd -number 

20 multiple of half of the interval between the two continuous rectangular 
travel paths, and the interval between the two continuous rectangular 
travel paths should be between 1 and 2 times the width cleanable by the 
cleaning means. 

Yet another feature of this invention for achieving the object 

25 described above f is^a method of operation for a self-propelled cleaning 
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device comprising a moving means tor mIoving|^on tt^floor surface; a 
control means for controlling the moving means; and a cleaning means for 
cleaning the floor surface, wherein s^^ethod of operation comprises 
the steps of: finding the wall surface prior to the start of cleaning using 
5 one of right-side tracking and left-side tracking alongside the wall surface; 
and eteanhi g, when the wall surface is found,|based on Information 
detected by an orientation angle detection means for detecting the 
orientation angle of the cleaning device, and a wall surface detection 
means for detecting the position of the wall surface, and w\ liul intakes a 

10 plurality of spiral travel paths which partially overlap with each other. 

In this method, the spiral travel path may comprise: a first horizontal 
movement pathjl alongside a first wall surface segment forming the wall 
surface; a first vertical movement path that Is continuous with the first 
ho^gntal path; a second horizontal movement path that is continuous 

15 with|(first vertical movement path alongside the second wall surface 

segment opposing the first wall surface segment and; a second vertical 
movement pathff that Is continuous with the second horizontal movement 
path. It is also preferable that the cleaning device travels on at least the 
first or second horizontal movement path, and the orientation angle 

2 0 detection means detects the orientatioa angle and sets th^diceetien of the 
first and second vertical movement43^|based on the detected orientation 
angle, and the orientation angle is continually corrected using the 
orientation angle detected by the orientation angle detection means when 
the cleaning device is caused to travel on the first horizontal movement 

25 - path, and the orientation angle of the first wall surface segment stored in 
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the map recording means that stores wall surface information. Further, 
the cleaning device tracks around the wall surface before cleaning begins, 
and wall surface information is stored in the map recording means based 
on the wall surface information detected at the time of tracking. 
}t anotlier feat 



described above Is^^a method for operating a self-propelled cleaning 
device which uses an orientation angle detection means and a wall 
surface detection meansjwhich detectsj|wall surface, to clean regions 
enclosed by a plurality of wall surfac^se gTnont, sai^method comprising: 

10 a first step of moving the cleaning device in a prescribed direction until it 
approaches the/obstacle ortbe/wall surface segment; a second step of 
moving the cleaning '^^^ ^^^^^^^^^^^^^^'^^^^ ''^^ one of the right- 

si^arg^ft-side of the^Seaiinglj^r^ then Ji:achiHy the cleaning 
device^around the object; anti a third step of comparing the direction after 

15 -tte successive changes in the orientation direction detected by the 

orientation direction detection means with the prescribed direction; and a 
fourth step of rotating the cleaning device by a prescribed angle when the 
difference between the direction after cumulative changes and the 
p rescri bed direction in the^ hi^^ep is within a preset allowable range, 

2 0 anc|)^repeating the process fromj^tep 

Brief Description of the Drawings: 



Fig. 1 is an owpianQtory j^diagram of^the travel path of the self- 
propelled cleaning device of this invention. 
25 Fig. 2^shows a top surface view and a side surface view of an 
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embodiment of a self-propelled cleaning device of this invention. 

Fig. 3 and Fig. 4 show flowcharts nf Bmbiatflimi.iilu of the method of 
operation of a self-propelled^eaning device of this invention. 

FigTS ««ptgH«^the map information used in the self-propelled 
5 cleaning device. • i « flfi k 

Fig. 6 through Fig. 8«xpiaia^the travel path of the self-propelled 
cleaning device. 

Detailed Description of the Invention: 

1 0 On e^egboid^e nt of the self-prope lled j|ea ning device of this 

Jn yntion^ t hereof w;d^glbed i n4ho follow i ng 

twog^the drawings. Fig. 1 is aj ^dpnwing showingj[Cleaning of a region ^wr 

otonniniii) using the self-propelled cleaning device of this invention, and 

Fig. 2 shows a top surface cross-sectional view and a side surface cross- 

15 sectional view of the embodiment of a self-propelled cleaning device used 

1. 

for the cleaning shown in Fig.ii. ^ j / 

In Fig. 2, the self-propelled cleaning device Ij^traveH from the right 
side to the left side. The self-propelled cleaning device 1 comprises a 
body 2 and a remote control^whlch is not shown. The body 2 comprises: 
ab^ 2a; a battery S^which isT^^Sjjthe base 2a; a suction inlet 3 that 
isf^t a position on the front portion of base 2a and used when the floor 

\AAji!sjJ!^$:>-i cv\ "jy^ "^o^ 

surface is being cleaned; a dust collecting device 4j|for sucking dust from 
the si^tiornn let 3 te aderd orUhn bnoo ga ; a pair of left and right wheels 5a 
and 5b^used when the body 2 moves on the floor surface; motors 6a and 
6b that drive the wheels 5a and 5b^respectlvely^and are Innrlnrl in^thn 
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base 2a; and a control device 7 that controls the movement of the body 2 
and is mounted on the frnnti pBrt l gn oMhn base 2a. Rotary encoders 15a 
and 15b, that detect the rotating speed of the wheels.are mounted on the 
left and right motors 5a and 5^ A caster 13 that supports the base 2a is 
mounted to the lower surface of the base 2a at the rear side. A-€ij«te o^^voJIa^ 
cover 14 tha^has a hood portion is mountecJ^tB the outer circumferential 
portion of the body 2. 

The control device 7 gtses/control commands to the motors 5a and 
5b independently. The control device 7 controls the speed and direction 
of rotation of each of the motors 5a and 5b, thus causing the body to 
advance, retreat or rotate on the floor surface. The suctionlnlet 3 is 
made to contact the floor surface, and the dust collecting device 4 sucks 
up the dust oiTthe floor surface. In order for cleaning with the suction . 
Inlet to bejiftone all the way to the wall, the suction inlet 3 is movable «t^the 
right side of the body 2^and a suction Inlet moving mechanism 16 for 
causing the suction inlet to protrude is provided at a position 
corresponding to the suction inlet 3 on the upper surface of the base 2a. 

A gyro 1 0 Is InndOTl jOn the rear end of the base 2a. The gyro 1 0 is 
an angul^r^e locity sensoi^such as a piezoelectric vibrating gyro, and it 
detects thej^rotation &ps»^ of the body 2 on the floor surface. The control 
device 7 integrates the detected angular velocity to thereby obtain the 
orientation angle Q. More specifically, the orientation angle Q is 
calculated as described in the following. The previous orientation angle 
Q is stored in the control device 7 as the stored orientation angle value 
Qm. The product of the angular velocity detected by the gyro 1 0 and the 
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time elapsed since the previous orientation angle calculation Is added to 
the stored orientation angle value Qm, and this Isjjthe present orientation 
angle. In addition, the stored orientation angle value Qm Is replaced by 
the orientation angle value thus obtained. 

The upper front-most portion of the cover 14 has a front proximity 
sensor 1 1 for detecting obstacles In tefront ^dh ool l m i. Also, a side 
proximity sensor 12 for detecting^yvall surface at the right side of the 
cleaning device 1 is provided on the surface of the cover 14 above the 
right wheel 6a. The distance to the object facing the sensors 1 1 and 12 
Is detected using light reflected when Infrared beams emitted from the 
sensors 1 1 and 12 hit the object. Contact sensors^may be used together 
with the sensors 1 1 and 12 in order to ensure detection of the object 
The side proximity sensor 12 ^provided on the right or left side In 
accordance with the travel direction along the wall. In this embodiment, 
the body 2 does right-side wall tracking (referred to as right tracking), and 
thus the side proximity sensor 12 is located on the right side of the body 2. 

The control device 7 drives the motors 5a and 5b based on 
Information detected by the rotary encoders 15a and 15b, the gjgo 10, the 
c.^^jSL^iSSu?!^^.^" ^^'^ ^ 1/and the side proximity sensor 12, andjjthereby 
mewsj^the body 2. The control device 7 is a computer system for con frol 
that comprises/ a CPU.^memory and Input and output circuits. A 
computer program is hirffrTntD |the memory for carrying out the operation 
alOorithjTjof the control device 7. A portion of the memory of the control 
device 7Ais used to store map information « . 

The self-propelled cleaning device 1 having this structure advances 
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in tlie forward direct^ while cleaning^ittie area oj^the width of the suction 
inlet 3. At this time,; cleaning device 1 of this invention is caused to 
advanc^Ma spiraufetoa, thus^reducing the region that is uncleaned. 
Thls will be d esctj|£ed ttaiag|Fig. 1 . It is to be noted that in the^lowing 
5 description, the|}watt and doors that define the outer periphery ojreglon 
within the room where the self-propelled cleaning device 1 may move are 
referred to as)|"wall surface". 

The wall surface includes the walls and doors which «s©j|the 
boundary of the room, as well as the furniture^such as shelves^w^jch are 
10 placed along the wall. In the case where there is an opening in^the room, 
markersjsuch as magnetic tape or light beams^are put at the opening so 
that the self-propelled cleaning device 1 does not go outside of the room, 
and the wall surface also includes the temporary wall defined by these 
markers. The ijjwall surfaces of the room are divided into theolj^separate 
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surfaces. These are called wall segments. Chairs, desks and the like 
that are arranged at positions^pway from the wall surface of the inner 
walls of the room, and for which the region where they are placed cannot 
be cleaned^are referred to as "obstacles". 

Fig. 1 and Fig. 6 show examples of the travel path of the self- 
20 propelled cleaning device 1 inside the room. The room 30 that is to be 

cleaned is enclosed by a wall aurfw i i. 20 that has i^wall segments (21 , 22, 
23 and 24). Obstacles^such as^haii^and/^ofa aMid 32^are §(T|nged in 
the room 30. The self-propelled cleaning device 1 is placedj^tasuitably 
selected position in the room 30. Firstyhe region for cleaning is checked. 
25 This is shown in Fig. 6. The cleaning device is made to advance in the 
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current directioij, along the path 201^ until it gets tothjgjw all surface 20. 
Nextjthe self-propelled cleaning device 1 takes the^patt) 202and 203 



t^^elsajound the roonri 30 along the wall »H^^ The^egion fec JJte-k 
"SlewitWMynls defined by this motion, and this completes the preparatory 
5 operations. 

Nextjt h^procgssrrjpv es to the cleaning operation. Because the 
region for c l &a i ni i i it| yhas been defined, the cleaning begins as shown in Fig. 
1 . At the time of cleaning, the self-propelled cleaning device 1 first 
travels along the wall surface segment 21 . Next, it switches to the spiral 

10 cleaning mode taking the path of j rectangular loop. In the spiral cleaning 
mode, when the obstacles 31 and 32 are encountered, the cleaning 
device is^moved to the inside of the loop along the obstacl^f««Ml|ythe 
obstacl^^i sjv^^ by taking path 223. Nextyt moves to the adjacent 
loop, and thejiportion that was left uncleaned is then cleaned. 

15 The following is a description of the control algorithm of the self- 

propelled cleaning device 1 using the flowcharts shown in Fig. 3 and Fig. 
4. Fig. 3 shows the details of the preparatory operations, while Fig. 4 
shows the details of the cleaning operations. In Step 101 , all locations 
on the map Information 41 that are stored in the memory of the control 

20 device 7 are marked "unconfirmed". 

The map information 41 is shown in^etail inte Fig. 5. The map 
information 41 is a two^rrjn|iona^rray;^datad^^. The floor surface 
that includes the regi6n fo«teaamgKis divided into cells having prescribed 
intervals, and a small region ?^n7R) is formed. The array elements m(p, 

25 q) are made to correspond with each of the small regions 2^€B$ . One of 
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the matf l ic/ unconfirmecl", "wall surface", "cleaning complete" or "obstacle" 
Is written in each of the an-ay elements m(p, q) . In Fig. 5, the wall 
surface^wiii!k-44 Is ohowry byThe letter "W". Empty an-ay elements are 
"unconfirmed". The cell interval is set based on the size of the room to 
5 be clewed, aodj^the ac^acy with which the cleaning device is desired to 
travel, jmemory capaclty'ijpalculatlon speed and the like, and the interval 
may, for example, be 1cm. 

In Step 102, the drive motors 6a and 6b for the left and right wheels 
5a and 5b are driven. When the front proximity sensor 1 1 detects a wall 

10 surface or an obstacle, the self-propelled cleaning device 1 is advanced . jl 
s tra^Jtahjpa d until It appro|ghes tt» the wall surface or the obstacle;! 
proximitij. The extent flb ofjjapproach is pre-set. When the self- 
propelled cleaning device 1 reaches the pre-set approach position, in 
Step 103, the self-propelled cleaning device 1 rotates 90 degrees to the 

15 left. The side proximity sensor 12jWhich is disposed on the right side of 
the self-propelled cleaning device 1^ detects the wall surface or the 
obstacle. 

In step 104, the self-propelled cleaningdeYice^l is positioned such 
that the wall surface or obstacle is at the right side^of 4I«» advance 



I ^"'^^^fjgl^^^Jj^obstacle along the wall 
surface or obstacle. At the same time, th^madc Svall surface" is written 
in the map information 41 database corresponding to the position where 
the wall surface or obstacle was detected while the self-propelled cleaning 
device 1 was traveling. The tracking around the wall surface is^for 
25 accurately obtaining information on the configuration of the wall surface, 
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thus increasingj^travel accuracy during cleaning. 

When trackingjhe wall surface or the obstacle, the self-propelled 
cleaning device 1 isn.at a fixed distance away from the wall surface or 
obstacle based on the distance between the side proximity sensor 12 and 
5 the wall surface or obstaclejidetected by the sensor 12. The distance to 
the wall surface or obstacle is to be as short as possibleT^ie^fttii 
precision of the side proximity sensor I^^The suction inlet moving 
mechanism 16 moves the suction inlet tojiright side of the body 2, and 
thus cleaning is possible up to the area close to the wall surface or 

10 obstacle. When the front proximity sensor 1 1 detects a wall surface or 
obstacle while the self-propelled cleaning device 1 is in motion, the self- 
propelled cleaning device 1 is rotated to the left. When the right side 
surface of the self-propelled cleaning device 1 approaches a wall surface 
or obstacle, It moves along the wall surface or obstacle. 

15 While the self-propelled cleaning device 1 is in motion, the angular 

velocity that the gyro 10 detects is integrated, and the orientation angle Q 
in the advance j^direction is determined. The amount of movement and 
the direction of movement of the self-propelled cleaning device 1 are 
determined as if vector amounts, using the movement distance and ^*^ 

20 orientation angle detected by the left and right rotary encoders 15a and 
15b. This movement vector amount is integrated and the position of the 
self-propelled cleaning device 1 is determined. In step 104, the Initial 
position and the current position are compared from time to time, and 
when the difference between the initial position and the current position is 

25 within a prescribed range, the self-propelled cleaning device 1 is 
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considered to have completed one lap. Thus^the self-propelled cleaning 
device 1 has a wall surface findina means so that the obstacles 31 and 32 
are not mistakenly Identified as^the wall surface 20. In the preparatory 
operations, the location where the self-propelled cleaning device 1 Is to be 
5 first placed In order to carry out cleaning Is not set. Thusjin step 1 02, it Is 
not known whether the self-propelled cleaning device 1 has approached 
the wall surface 20 or the obstacles 30 or 31 . 

In step 105, the direction of orientation angle Qlj which changed 
during motion of the self-propelled cleaning device ys checked. If the 

10 orientation angle changes eKreetien by rotation to the right (clockwise 
rotation), then the next step is step 106, but if the rotation is to the left 
(arrtreteekwiee^otation), then the next step is step 107. In step 106, the 
self-propelled cleaning device 1 is randomly rotated to the right side 
between 45° and 135°, and then the above steps 101 to 105 are repeated. 

15 When the change in tfie orientation angle is in the ant i c l oo i wM iom^dlrection, 
in step 107, the self-propelled cloning device 1 travels along the wall 
su rfa^jegojo th e right, an<yvhenj|reaches a corner, it continues to travel 
until tMrning >the corner. 



In Fig. 6, the self-propelled cleaning device 1 is placed so as to face 
2 0 the wall surface segment 21j3hus^the cleaning device advances straight 
ahead in accordance with step 102, the self-propelled cleaning device 1 
will take path 201 to approach the wall segment 21 . Subsequently, in 
steps 103 and 104, the self-propelled cleaning device 1 takes path 202 
and makes a lap around the wall surface. While the self-propelled 
25 cleaning device 1 makes tb^lap around the room 30, the orientation 
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angle Q is calculated and rotated 360° to the left ^poticlaelanse). As a 
result, In step 105, a determination to proceed to step 107 is made. 

Unlike tbajidescribed abov e^ass^gwn in Fig. 7, when the 
propelled cleaning device 1 is placed^o as to face the obstacle 32, sffil 
5 the self-propelled cleaning device 1 advances straight ahead taking the 
path 204 Kif|Step 102, the self-propelled cleaning device 1 approaches the 
obstacle 32. In addition, in accordance with steps 103 and 104, the self- 
propelled cleaning device 1 tracks around the obstacle 32 taking the path 
205. The orientation angle Q of the self-propelled cleaning device 1 is 

1 0 calculated while tracking around the obstacle 32, a«d| rotated 360** to the 
right (clockwise). Thus, in step 105, a determination is made to proceed 
to step 106. As a result, the self-propelled cleaning device 1 is rotated to 
the left, aast in a direction away from the obstacle 32. 

Because the self-propelled cleaning device 1 has moved away from 

15 the obstacle 32 ^e^g^l 1^!^^ found In accordance with step 101 a 
second time. ^ ln'-tno-Ci oeeR€t4i»d, the self-propelled cleaning device 1 
advances on paths 206 anc}^^ in accordance with steps 102 to 104, and 
tracks around the wall surface 20, and then the process ends. In this 
Sa^^ method, the wall surface 20 is never confused with the obstacles 

20 30 and 31 , and this ensures that the wall surface 20 will be found. It is to 
be noted that, even If right tracking is selected, the wall can be found by 
the same steps. 

Because step 107 has been carried out, the self-propelled cleaning 
device 1 is positioned at the end of one of the wall surface segments 21- 
25 24. In addition, the advanocj idirection of the self-propelled cleaning 
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device 1 is towarul Ui if direction along the wall surface segments. In Fig. 
6, the self-propelled cleaning device 1 advances to the corner 34 of the 
room 30 taking the path 203/ and is positioned at the end of the wall 
surface segment 22. 
5 Once the preparatory operations are complete, the cleaning begins 

using the algorithm shown in Fig. 4. Flrst^in step 108, the dust collecting 
device 4 Is actuated, and dust on the floor surface is sucked up from the 
suction inlet 3. At this time, the current position is stored in the ^gcorcli"9 
means as the cleaning start point 36. The dust collecting device 4^ay 

10 be actuated at the beginning of, or in the middle ofjthe preparatory step. 

In step 109, the reference orientation QS is the u d vu i i^cfirection 
that is detected by the gyro 1 0. That is to say, it is set to be the direction 
of the wall surface segment to^which the self-propelled cleaning device 1 
is moving. The reference orientation QS is the reference direction that 

15 will determine the path of movement. Ilrather than setting the current 
IB^flfw^ direction as the reference direction QS, the direction of the wall 
surface segment which the self-propelled cleaning device 1 is currently 
tracking is extracted from the "wall surface" information stored in the map 
information 41 and the extracted direction is set as the reference direction 

20 QS,j^more precise reference orientation can be obtained. 

In step 110, initial setting of the approach path reference line LA and 
the return path reference line LB isj^toe. The approach path reference 
line LA and the return path reference line LB are imaginary lines that are 
used to control the travel path of the self-propelled cleaning device 1 . 

25 The approach path reference line LA is perpendicular to the reference 
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direction QS (the wall surface segment 22 direction in Fig. 1), and the 
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posi«on L4 is sel^o as to be separated by hgjf^f the distance of the width 
WS^ich the self-propelled cleaning deviceTJdvanced along the 
reference direction QS from the present position. The return path 
5 reference line LB Isj^line posjtloned in the direction opposite to the . 

' S^13f/^!{S^§3 ®* ^ position LljWhich is^imeve^ in 

parallej^by the distance of the width WLfrom the approach path reference 
line LA. 

I n th^embodimen t, the travel path of the self-propelled cleaning 
10 device 1 is^a rectangular travel loop, and the length of the travel loop at 

the reference direction QS side Is the loop width WL. The a^ivSTOo]width 
WS is the value of the distance between two continuous travel loops, 
minus the overlap between the two travel loops. The loop width WL is 



preferably an odd number multiple of half of theiadvance width WS, and.in 
Fig. I^the loop width WL is set at 3/2 times the advanc^idth WS. 

In steps 111 and 121 described below, the cleaning device 1 travels 
on a looped travel path that l3a£|a pair of opposing paths. These 
opposing paths are the first and second horizontal movement paths that 



arejLalong the wall surface segments 22 and 24, and the firet and second 
2 0 vertical paths that intersect the first and second horizontal paths. When 

the cleaning device 1 travels along the horizontal movement path, this is 

called approach motion and return motion. In the approach and return 
^^Ha^ioo, the cleaning device 1 travels to the edge of the wall surface 

segments 22 and 24. 
25 If an obstacle is detected while traveling on the looped travel path. 
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the obstacle is avoided by traveling along the right side of the obstacle. 
More specifically, if the cleaning device 1 is in^approach motion, it goes 
back to the approach path reference line LA, and then continues 

^ A 

approach motion. Similarly, if the cleaning device 1 is in^return r^ion, it 
5 goes back to the return path reference line LB and then continue^ return 
motion. If an obstacle is avoided in the approach motion and the ^^^^ 
path reference line LB is reached, the cleaning device 1 switches tc^ return 
motion and goes back to the wall surface segment 22. It is to be noted 
that the approach path reference line LA and the return path reference 

10 line LB are imaginary wall surfaces, and the approach path reference line 
LA and the return path reference line LB may be such that motion is along 
the actual wall surface and obstacles. 

In step 1 1 1 , the self-propelled cleaning device 1 does right-tracking 
of the wall surface 20 until it reaches the approach path reference line LA 

15 or the return path reference line LB. That is to say, the self-propelled 
cleaning device 1 takes path 21 1 ^he^wall surface segment 22, and 
moves to the position L4 of the approach path reference line LA At the 
time, the position detected by the gyro 1 0 and the rotary encoders 1 5a 
and 15b is stored in the memory as the recorded path 42. For the region 

20 where the self-propelled cleaning device 1 has traveled and which has 
been cleaned, the map information 41 data^which reads "unconfirmed'^is 
written over to read "cleaned". In steps 1 1 5, 1 1 6, 1 1 8 and 1 20. which are 
described below, theflaar+^is written over in the same manner. 

In step 1 12, a determination is made as to whether or not the 

25 approach path reference line LA has been reached. When a 
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determinationxthat the approach path reference line LA has been reached 
laaaade, the process goes to step 113. If approach path reference line 
LA has not been reached, the process goes to step 118. In steps 113 
and 114, the orientation angle Q1 of the recorded path 42^which was 
5 recorded when the self-propelled cleaning device 1 traveled in step 1 1 lys 
compared vwth the orientation angle Q2 recorded in the map information 
41 , and any detected error in the orientation angle Q is corrected. 

Fig. S^an enlarged portion of the travel path which the self- 
propelled cleaning device 1 takes along the wall surtece 20. It shows the 

10 same location shown in the map Information of Fig. 5. Because the self- 
propelled cleaning device 1 travels along the wall sugaceJQ^ttj| 
orientation angle Q3jwhich is obtained by approximatinqn^the path 46 on 
which the self-propelled cleaning device 1 actually travels to a otraight lino, 
is equal to the orientation angle Q2 of the wall surfac»20; However, due 

15 to detection en-or in the detected orientation angle Q,^tb«w j^ome 

difference between the orientation angle Q1 of the recorded path 42 
which was stored when the self-propelled cleaning device 1 traveled in 
step 1 1 1 and the actual travel orientation angle Q3. As a result, there 
are some cases where the direction Q1 of the recorded path 42|and the 

2 0 direction Q2 are not the same. This difference is corrected In steps 113 
and 114. 

In step 1 13, a detemriinatlon is made as to whether or not the 
recorded path 42^which was stored in memoryjis approximately a straight 
line. Due to unevenness of the wall surface, or side proximity sensor 
25 error or shaky motion control, the recorded path 42 may be a curve. In 
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the case where there is a large bend in the recorded path 42, the con-ect 
direction cannot be obtained. When the deviation E of the recorded path 
42 is within a preset range and can thus be considered a straight line, the 
process goes to step 114, and the detection error for the orientation angle 
5 Q is corrected. When the recorded path 42 cannot be considered a 

straight line, the detection error for the orientation angle Q is not corrected 
and the process proceeds to step 1 15. When a determination is made 
that there isi^deviation, the recorded path 42 shown at the point of 
separation is approximated to a straight line to thereby obtain the average 

10 path 43. In addition^ the deviation E of the recorded path 42 from the 
average path 43 is calculated. 

In step 1 14, the value in memory for the orientation angle Q1 of the 
average path 43^when the self-propelled cleaning device 1 travels along 
the wall surfacevand the orientation angle Q2 of the wall surface that is 

15 Stored in the map information 41 ^pontinually used to correct the stored 
orientation angle value Qm. More specifically, the deviation between the 
orientation angle Q1 and the orientation angle 02 (01^- 02) is added to 
the previously stored orientation angle value Qmi, and^stored as the new 
stored value Qm (= Qmi+i = Qmi + Q2 - Q1 ) . As shown in Fig. 5, when 

20 the orientation angle Q2 is obtained from the map information 41 , the wall 
surface mark 44^ which approximates the recorded path 42 that is stored 
in the map information 41^ is extracted. The average wall surface 45^ 
which is obtained by approximating the wall surface mark 44 to a straight 
line, and the orientation angle;«!^from the incline of the average wall 

25 surface 45 is calculated. In this embodiment, the recorded path 42 

A 



measured when the self-propelled cleaning device 1 moves along the wall 
Is used in correcting the orientation angle. At that time, the distance from 
the side of the wall is made long, and the effects of unevenness and the 
like is reduced. 

In step 1 15, the self-propelled cleaning device 1 travels on the 
approach path reference line LA until it reaches the wall surface or an 
obstacle. In the example shown in Fig. 1 , the self-propelled cleaning 
device 1 travels on the path 212 until it reaches the wall surface segment 
24. When the wall surface segment 24 is reached, it does right-tracking 
of the wall surface or obstacle until it reaches the approach path reference 
line LA or the return path reference line LB or goes back on the recorded 
path 42 (Step 116). During jmotion, the "obstacle" mark is recorded in 
the map information 41 at those places where the wall surface or obstacle 
was detected. However, this is only In the case where the wall surface 
information in the map Infonmation 42 reads "unconfirmed". This 
recorded operation is also carried out in step 120. 

In the motion shown in Fig. 1 , the return path reference line LB of 
the first loop is the line L1 outside of the wall surface segment 21 , and 
thus the self-propelled cleaning dgylce 1 travels along the wall surface 
segment 24 taking path 213, and/reaches the wall surface segment 21. 
Because the position on the wall surface segment 22 is on path 21 l^which 
is the current recorded path 42, step 116 ends. 

In step 1 1 7, a determination is made as to whether or not the self- 
propelled cleaning device 1 has reached the approach path reference line 
LA. If the self-propelled cleaning device 1 has reached the approach 
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path reference line LA, the process advances to step 122. In the case 
where the self-propelled cleaning device 1 has not reached the approach 
path reference line l_A, the oricmtation ang l e Qy ravels to the right of the 
wall surface or the obstacle until the self-propelled cleaning device 1 
reaches the approach path reference line LA or returns to the recorded 
path 42 (Step 120). Step 121 is the step where a determination Is made 
as to whether or not the self-propelled cleaning device 1 has returned to 
the recorded path 42, and if it has returned to the recorded path 42, the 
process goes to step 122. If the self-propelled cleaning device 1 has not 
returned to the recorded path 42, step 1 1 8 is next In the first loop 
shown in the travel path example of Fig. 1 , in step 16, the recorded path 
42 has already been reached, and thus the self-propelled cleaning device 
1 does not move from that position^ but proceeds from step 1 17 to steps 
119 and 122. 

If the point on the recorded path 42 is reached, the approach path 
reference line LA and the return path reference line LB are moved forward 
in the reference orientation QS direction by the amount of the width WS in 
order to create a new loop in step 122^and they are positioned at L3 and 
L6j respectively. The advance width WS is between one and two times 
the width of the suction inlet 3. The steps 111 to 1 1 7 are repeated. At 
this time, approach path reference line LA and return path reference line 
LB are set at LI - LI 7. 

In the spiral motion, the approach path reference line LA and the 
return path reference line LB are moved by the advance width WS each 
time, and the loop width WL,whlch is the distance between both reference 
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lines^is set to be half of an odd number multiple of the advance width WS. 
As a result, the approach path reference line LA and the retum path 
reference line LB never overlap. The approach path reference line LA 
and the return path reference line LB appear alternately at half of the 
5 distance of the advance width WS, and thus the approach path reference 
line and the return path reference line do not overlap and there is no 
multiple cleaning of the same region. 

Because the travel distance WS of the self-propelled cleaning 
device 1 is half of the advance distance WS, in order to carry out the most 

10 effective cleaning, the advance distance WS should be less than twice the 
width of the suction inlet 3. However, since there is the possibility that 
regions for cleaning may be mis|ed due to travel error, the advance width 
WS is preferably less than twicejiyvidth of the suction inlet 3. ThuSjthe 
advance distance WS is set to be between one and two times the width of 

15 the suction inlet 3. 

It is to be noted that in the above embodiment, at the time of the 
second spiral motion, when the self-propelled cleaning device 1 is 
traveling on the approach path reference line L6, it abuts the obstacle 31 . 
At this time tfgjself-propelled cleaning device 1 does right-tracking of the 

20 obstacle, andjfnoves away from the approach path reference line L6. 
However, during the right tracking (path 223), after returning to the 
position of the approach path reference line L6, it travels on the approach 
path reference line L6 (path 224). There are many small obstacles in the 
room^such as chair legs, but these are avoided by going around them. 

25 The self-propelled cleaning device 1 continues to travel along the wall 



surface segment 24 (path 225) and on the position L3 on the return path 
reference line LB, and then goes back to the wall surface segment 22. 

In addition, at the time of the fifth spiral motion, when the self- 
propelled cleaning device 1 is traveling on the approach path reference 
line LI 2 (path 252), it abuts the obstacle 32. At this time, the self- 
propelled cleaning device 1 does right-tracking (path 253) of the obstacle 
in the same manner as the second spiral motion. However, because the 
obstacle 32 is large, the retum path reference line LB position is reached 
before the self-propelled cleaning device 1 goes around the opposite side 
of the obstacle 32. Thus^the approach motion is aborted and a transfer 
is made to the return motion (path 254). 

In this case, the area behind the side toward the obstacle is left 
unclean. However, after one cleaning in which the motion reference line 
is changed from LI through LI 7 is complete, the map information 41 is 
used, the uncleaned regions are identified and if the same method as that 
described above is used, the uncleaned regions can be reduced. In the 
case of an obstacle that is larger than the loop width WL, efficient 
cleaning is possible in this method in which the path around the obstacle 
is shortened. 

In step 123, a determination is made as to whether or not the spiral 
motion is complete. If the repetition of the spiral nrwtion has begun and 
the approach path reference line LA and the retum path reference line LB 
have moved to the outside of the wall surface segment 23, the self- 
propelled cleaning device 1 cannot be made to travel any further. In this 
case the spiral motion Is determined to be complete. This determination 
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is dee^by checking whether or not the previous circular travel path is 
within the newly created loop. In addition, when the new loop does not 
Include the previous travel path, the spiral motion is determined to be 
complete. When the spiral motion is complete, the process goes to step 
124, and if the spiral motion is not completejthe process returns to step 
111. 

Because the spiral motion is complete in step 124, the self-propelled 
cleaning device 1 does right-tracking of surface 20, turns the corner and 
transfers to the wall surface segment 23. Step 1 25 check^lf the current 
position Is the cleaning start point 36. If it is not the cleaning start point, 
steps 109 - 124 are repeated. However, the map information 41 is 
referred to and unnecessary motion is not^fteiw. Before each spiral 
motion, the map infomiation 41 Is referred to. Also, when there are no 
regions that are marked "unconfimied" on the second horizontal travel 
path, the second horizontal travel path is brought close to the first 
horizontal travel path. When there are no regions that have been 
marked "unconfirmed" in ttae al^e spiral travel paths, spiral motion is not 




and wall surface tracking continues. As a result, the spiral motion 
on the wall surface segment Is along the path shown by the broken lin^. 
Unnecessary motion is reduced and the cleaning can be done quickly. 

When the spiral motion for the wall surface segment 23 is complete, 
similar spiral motion is dcw^for wall surface segment 24 and 21 . In this 
embodiment, there are no uncleaned regions and thus the self-propelled 
cleaning device 1 is simply transferred to the wall surface segments 24 
and 21 , and retumed to the cleaning start point 36. Because the self- 
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propelled cleaning device 1 has returned to the cleaning start point 36, the 
process goes to step 126, and the dust collecting device 4 stops. 
According to this Invention, in the spiral motion along the wall surface 
segment 22, the portion that is left uncleaned due to/being close to the 
5 obstacle, can also be cleaned. When the dust collecting device 4 stops, 
cleaning by the self-propelled cleaning device 1 ends. 

In this embodiment, the self-propelled cleaning device is moved 
along the wall surface, and the reference direction for movement is 
determined. This is then compared with the wall surface direction on the 

10 map information which was obtained before -hand, and the orientation 

angle Q Is corrected/^jj^tjljiEusjdeviatlon of the travel direction of the self- 
propelled cleaning device Is reduced. Because there is onlvj^small 
deviation in the travel direction, the width of the region that is subjected to 
multiple cleaning is reduced, and thus the efficiency of the cleaning is 

15 improved. Because the orientation angle Q is corrected frequently for 
each spiral motion of the self-propelled cleaning device, an orientation 
angle detection sensor with high-precision is not necessary, and thus a 
low cost sensor can be used. 



20 



In the abovqi^embodlment, the gyro 10 may be used for the 
orientation angle detection sensor<jor^the gyro 10 may be omitted, and the 
difference in the rotation speed of the right and left wheels 5a and 5b 
obtained from the output of rotary encoders 15a and 15^, and the 



orientation angle Q detected from the difference in speed. In this case, 4k 
cost is reduced by the cost of the gyro. 
25 In finding of the wall surface and the spiral motion, just one side 
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surface of the cleaning device 1 may travel alongside the wall surface or 
the obstacle, so there can be just one side detector sen^^12, and by 
reducing the number of sensors, control is facilitated, and^cost is aiso^ 
lower. In addition, the suction inlet 3 that cleans the wall edge may 
5 project only in one direction, and thus the suction inlet moving mechanism 
can be simplified. When the self-propelled cleaning device 1 has 
brushes for cleaning the wall edges and the like, they only need to be 
attached in one direction. Thus^the cost of the self-propelled cleaning 
device 1 can be reduced, amd it can be made more compact. 

10 In this embodiment, even when the obstacle is smaller than the 

width of the spiral travel loop, even the side opposite to the obstacle can 
be cleaned since the self-propelled cleaning device 1 circles around the 
obstacle. Also, for obstacles that are larger than the width of the travel 
loop, the cleaning region is divided intoitiM^ at the front side of the 

15 obstacle and tbalnat the back side of the obstacle. The front side is 

cleaned in one series of spiral motion, while the back side is cleaned at 
the time another wall surface segment is being cleaned. Thus, no 
uncleaned regions remain, and the cleaning is speedy. 

It is to be noted that in this embodiment, the self-propelled cleaning 

2 0 device 1 first tracks around the wall surface, and information on the wall 
surface is rewritten in the map information. Next, the orientation angle Q 
is corrected based on the written infomiation. However, the first tracking 
around the wall surface and creation of the map information 41^which are 
part of the initial preparatory operations^may be omitted. In the absence 

25 of this type of base Infomnation, the reference direction QS may be used 
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instead of Q2 in step 114, The first and second vertical travel path can 
always be corrected so as to be parallel to the wall surface, thus being a 
reference for wall surface 20, so the travel path can be simply set. When 
all four walls in a room are straight, the room can be cleaned by this 
method without any uncleaned regions remaining. 

In the above embodiment, the self-propelled cleaning' device has a 
remote control, but an operating device on the body may replace the 
remote control. The self-propelled cleaning device may also have a 
means for eliminating the dust collected in the dust collecting device, or a 
means for charging the battery of the self-propelled cleaning device. 
Further, the self-propelled cleaning device may be controlled by 



programming sad^that it can be operated by a timer whether or not an 
operator is present. It may also be operable by internet or cell phone 
terminals. In anjA^ase, injithis invention, the self-propelled cleaning 



device can clean any regionj^f g' nienning and thus, an operator does not 
necessarily neejd to be present. 



Inj^this invention, the reference orientation of the self-propelled 
cleaning device is set at the tim^all surface tracking, and the self- 
propelled cleaning device travels in a spiral using the reference 





orien tation/=fi» eirth US| cl ean ing is speedy and the area regions left 
uncleanedi^ reduced. 



